// 在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。
// 给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
// 返回可以通过分割得到的平衡字符串的最大数量。

// 示例 1：
// 输入：s = "RLRRLLRLRL"
// 输出：4
// 解释：s 可以分割为 "RL", "RRLL", "RL", "RL", 每个子字符串中都包含相同数量的 'L' 和 'R'。

// 示例 2：
// 输入：s = "RLLLLRRRLR"
// 输出：3
// 解释：s 可以分割为 "RL", "LLLRRR", "LR", 每个子字符串中都包含相同数量的 'L' 和 'R'。

// 示例 3：
// 输入：s = "LLLLRRRR"
// 输出：1
// 解释：s 只能保持原样 "LLLLRRRR".

// 提示：
//     1 <= s.length <= 1000
//     s[i] = 'L' 或 'R'
//     分割得到的每个字符串都必须是平衡字符串。

//////思路：可以通过遍历当遇到R的时候放入数组，遇到L的时候推出数组，当数组为0时则是一个平衡字符串
/**
 * @param {string} s
 * @return {number}
 */
var balancedStringSplit = function(s) {
	let res = 0;
	let arr = [];
	for(let i = 0; i < s.length; i++) {
		if (s[i] === 'R') {
			arr.push(s[i]);
		} else {
			arr.pop();
		}
		if(arr.length === 0) {
			res++;
		}
	}
	return res;
};

console.log(balancedStringSplit("RLRRLLRLRL"))
